Né Narcisse Kamga, le futur rappeur grandit dans une cité de Bobigny (Seine-Saint-Denis) où il fait la découverte du hip-hop. Entraîné dans le collectif Soldafada, Nakk Mendosa se démarque de ses confrères par son flow et l'originalité de ses lyrics. Programmé en 1998 au Printemps de Bourges, le groupe Soldafada s'inscrit comme l'une des principales découvertes du festival. Après une tournée et la production de l'album Bobigny Terminus sorti sur le label Kaz Par Kaz de Ménélik